package leetcode.字符串;
/**如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
        字母和数字都属于字母数字字符。**/
public class 验证回文串125 {
    public boolean isPalindrome(String s) {
        String str = s.toLowerCase();
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            char c = str.charAt(i);
            if( ((c>='a' && c<='z') || (c >= '0' && c <= '9'))){
                res.append(c);
            }
        }
        return res.toString().equals(res.reverse().toString());
    }
}
